課程名稱 |
圖論二 GRAPH THEORY(Ⅱ) |
開課學期 |
96-2 |
授課對象 |
理學院 數學系 |
授課教師 |
張鎮華 |
課號 |
MATH7704 |
課程識別碼 |
221 U3460 |
班次 |
|
學分 |
3 |
全/半年 |
半年 |
必/選修 |
選修 |
上課時間 |
星期二1(8:10~9:00)星期四1,2(8:10~10:00) |
上課地點 |
新405新405 |
備註 |
總人數上限:50人 |
Ceiba 課程網頁 |
http://ceiba.ntu.edu.tw/962graph_theory_2 |
課程簡介影片 |
|
核心能力關聯 |
核心能力與課程規劃關聯圖 |
課程大綱
|
為確保您我的權利,請尊重智慧財產權及不得非法影印
|
課程概述 |
5. Coloring of Graphs
7. Edges and Cycles
8. Additional Topics
8.1. Perfect Graphs
8.2. Matroids
8.3. Ramsey Theory
8.4. More Extremal problems
8.5. Random Graphs
8.6. Eigenvalues of Graphs
|
課程目標 |
Graph theory becomes a common tool of many fields including mathematics, engineering, computer sciences … etc. The goal of this course is to introduce basic knowledge on graph theory. If time is enough, we may offer some advanced topics in the second semester toward current research on graph theory.
|
課程要求 |
|
預期每週課後學習時數 |
|
Office Hours |
另約時間 備註: Email me or call me to make an
apointment. |
指定閱讀 |
|
參考書目 |
D.B. West, Introduction to Graph Theory, Second Edition, Prentice-Hall, Upper
Saddle, River, NJ, 2001.
Chinese lecture note written by 張鎮華and蔡牧村
|
評量方式 (僅供參考) |
No. |
項目 |
百分比 |
說明 |
1. |
期中考 |
40% |
Exam in the class. |
2. |
期末考 |
40% |
Exam in the class. |
3. |
作業 |
20% |
There are homework every week. |
|
週次 |
日期 |
單元主題 |
第1週 |
2/19,2/21 |
5. Coloring of Graphs |
第2週 |
2/26,2/28 |
5. Coloring of Graphs |
第3週 |
3/04,3/06 |
5. Coloring of Graphs |
第4週 |
3/11,3/13 |
7. Edges and Cycles |
第5週 |
3/18,3/20 |
7. Edges and Cycles |
第6週 |
3/25, 3/27 |
8.2 Matroids (see West's book) |
第7週 |
4/01,4/03 |
8.2. Matroids |
第8週 |
4/08,4/10 |
8.2. Matroids |
第9週 |
4/15,4/17 |
8.3 Ramsey Theory |
第10週 |
4/22,4/24 |
8.3. Ramsey Theory |
第11週 |
4/29,5/01 |
8.5. Random Graphs |
第12週 |
5/06,5/08 |
Miterm Exam on 5/8 (up to Ramsey Theory) |
第13週 |
5/13,5/15 |
8.5. Random Graphs |
第14週 |
5/20,5/22 |
8.4. More Extremal Problems |
第15週 |
5/27,5/29 |
8.4. More Extremal Problems |
第16週 |
6/03,6/05 |
8.5. More Extremal problems |
第17週 |
6/10,6/12 |
8.5. More Extremal problems |
第18週 |
06/19 |
Final Examination |
|